An upper bound on minimum distance for a k-ary code
نویسندگان
چکیده
منابع مشابه
Upper bound on the minimum distance of turbo codes
An upper bound on the minimum distance of turbo codes is derived, which depends only on the interleaver length and the component scramblers employed. The derivation of this bound considers exclusively turbo encoder input words of weight 2. The bound does not only hold for a particular interleaver but for all possible interleavers including the best. It is shown that in contrast to general linea...
متن کاملAn upper bound on the size of a code with the k-identifiable parent property
The paper gives an upper bound on the size of a q-ary code of length n that has the k-identifiable parent property. One consequence of this bound is that the optimal rate of such a code is determined in many cases when q →∞ with k and n fixed.
متن کاملAn improved upper bound on the minimum distance of doubly-even self-dual codes
We derive a new upper bound on the minimum distance of doubly-even self-dual codes of length . Asymptotically, for growing, it gives lim sup (5 5 ) 10
متن کاملAn upper bound for the minimum rank of a graph
For a graph G of order n, the minimum rank of G is defined to be the smallest possible rank over all real symmetric n × n matrices A whose (i, j)th entry (for i 6= j) is nonzero whenever {i, j} is an edge in G and is zero otherwise. We prove an upper bound for minimum rank in terms of minimum degree of a vertex is valid for many graphs, including all bipartite graphs, and conjecture this bound ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Control
سال: 1968
ISSN: 0019-9958
DOI: 10.1016/s0019-9958(68)90779-1